CMPT 374, Fall Term, 2002 
Midterm Examination 


Department of Computer Science 
University of Saskatchewan 

Friday, October 25th, 2002 
Closed Book, Open Mind 



Overview 

The total number of marks for this examination is 100, and you have 50 minutes to complete the exam. This gives you 
an average of 2 marks per minute. Please write all multiple choice answers on the opscan sheet provided, and answer all 
other answers on this booklet - if you need additional writing material raise your hand and the instructor will come by. 
Do not leave your seat until you are ready to hand in your exam, if you have questions raise your hand. A sheet of 
figures is included as the last page of this exam; you may remove this sheet at your convenience. 


Part I: Multiple Choice (25 marks) 

Choose the best single answer from the List of possible answers* There are no penalties for guessing* 


1. The AisSt/SPARC Architecture is made up of three layers* 
most concrete (DBMS view) they are: 
fa) External, conceptual, internal 

b. Internal, conceptual, external 

c. Conceptual, external, internal 

d. Internal, external, conceptual 


Listed from the most abstract (end user view) to 




To physically create a set of entities, attributes, and relationships in a DBMS we use a(n): 



DDL 

DML 

UML 

ALTER 


3. Which of the following is not one of Codd T s eight essential functions for DBMSs: 

a. Concurrency control 

b. Authorization sendees 

c. Transaction management 
0 Workflow management 


4* A DBMS architecture often leads to lots of network traffic while a__ DBMS architecture tends 

to reduce network traffic* 

a. Client-server, F il e~server 
0 File-server, Client-server 

c, Multiple-server, Proxy-server 

d. Proxy-server, Multiple-server 


5. 


What is a relational schema? 

a h A named relation defined by a set of attribute and domain name pairs 
b. A set of relations each with a distinct name 



An attribute, or set of attributes, that uniquely identifies a tuple within a relation 
A collection of normalized relations with distinct names 
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6. Can a primary key be a foreign key? 

a. Yes 

b. No 

€> No, only candidate keys can be foreign keys 

1. A trigger is most commonly used to support which kind of integrity? 

a. Entity integrity 

b. Referential integrity 

(c^ Enterprise constraints 

8, What integrity principle governs the following question statement: "Foreign keys must either be null or link to a 
candidate key in another relation"? 

a. Entity integrity 
Referential integrity 

c. Enterprise constraints 

9. SQL is a: 

a. First Generation Language 
lx Second Generation Language 

c. Third Generation Language 
Fourth Generation Language 


10, The statement “R and S are union compatible" means: 



R and S have the same number of tuples 
R and S have the same number of attributes 
Either R is a subset of S or S is a subset of R 


d, R and S have the same schema 


11. What is the following symbol X? 

a. Cartesian product 

b. Natural Join 



Left Outer Join 
Right Outer Join 


12. When sorting a set of data in SQL using the ORDER BY clause, where are nulls sorted to? 
The top of the list 
b. The bottom of the list 



Either the top or the bottom of the list, depending on the DBMS 
They are not sorted, they are remove 


e. They are sotted to the 4 TT section 


IT Are you allowed to use the ORDER BY clause in a subquery? 
a. Yes 

(fe) No 

14, A “Fan Trap” is: 

(a) Where a database model represents a relationship between two entities through another entity but that 
relationship is ambiguous 

lx Where a database model implies a transitive relationships but actuality the relationship does not always 
exist 

c. A partially updatable view 

d. None of the above 
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15, Are recursive relationships allowed when creating HER diagrams'? 

U> Yes 
b, No 

16* Wfaal is the degree of the relation shown in figure one? 
a* One 

b. Three 
@ Four 

d. Five 

17* What is the cardinality of the relation shown in figure one? 

a. One 
0 Three 

c. Four 

d. Five 

18* What normal form is the relation given in figure two in (primary key is the attribute 4 'SerialNumber”)? 

a. Unnoimalized 

b. First Normal Form 

c. Second Normal Form 
Third Normal Form 

19* How many candidate keys are in the relation shown in figure two? 
a. One 
Four 
c* Five 

d. Twenty Four 

t- 

20. Given figure one, which relational algebra statement below is equivalent to this SQL statement: SELECT 
PricePaid FROM Figure 1 WHERE CarBought = 126? 

® Khkrt&btota* = i2«(Figurc 1)) 

C. flftkrfsdClto.rScught - ii((Hpra 1)) 

^Cm&ounlii ■ 126 (jtp&^dCFigurel)) 

21. Given the tables in figure one and two, what is the cardinality of the following expression FigureOne X 
FigureTwo? 

a* One 
b* Three 
c. Six 
(3) Nine 

22* How many attributes are there when you Figure 1 A Figure 2 
a. Nine 
b* Five 
c. Four 

(3) None, it is an invalid operation 
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23, Give figure three, what relational operation is diagram A referring to? 

a. Selection 
b* Projection 

c. Set Difference 

d. Union- 
o> Intersection 

f, Cartesian product 

g. Division 


24, Give figure three, what relational operation is diagram B referring to? 
a. Selection 



g* 


Projection 
Set Difference 
Union 
Intersection 
Cartesian product 
Division 


25 ♦ Give figure three, what relational operation is diagram C referring to? 
a t Selection 

b. Projection 

c. Set Difference 
Union 

e. Intersection 

f. Cartesian product 

g. Division 


* 
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Part 2: Short Answer (25 marks) 

26. What is the difference between first and second normal form? 5 marks. 
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27, Compare and contrast file based systems with database management systems. Include examples (with 
explanation) of when you would use one method over the other for data storage retrieval. 10 marks. 
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Views are an important part of the relational model 




Use examples if you need to to clarify your arguments- 


10 marks 
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Part 3: Analysis and Design (50 marks) 

29. Staplers: the office superstore, is looking to revamp their point of sale systems and has hired you as a database 
administrator and application programmer. Their Database Designer just went on vacation and has left you a 
copy of the high level enhanced-entity relationship model in UML notation. Your job is to take this model and 
transform it into a set of relations fin table form, or set form, you do not need to show SQL CREATE TABLE 
statements) using the techniques described in class* Provide a discussion of each technique you used. 


A person can pay by aithar VISA, M&flteJCand or Cash. N 
We store their preference in the CKta&ase go that cferits 
can automat batty prorr.pt a usor for one specific card. 


Client 



purchases 


T 


X 


i..i 


1 

f-Name 

- Firstnam© 

- Lasiname 

- Prefix 

-C'tertfNur*ber(PKJ 
-FhoneNy m berfO. .5] 


-Dale 

| -MethodQfPaynieru| 


75 


has-a 


t„1 


1..1 


PaymentPrefe nonce 


a -MethodOfFayment 


(Mane atony t And} 





Personal Client 


BuelneeaCJtent 

-Pasta lOode 

-Position 

-8usine&sName 

r “ 

k , M ,_. _ 



In addition to the diagram, a user who is part of the development team provides you with the following 
description of what might happen: 

There are two types of clients that come into Staplers: the office superstore: business clients and 
personal clients. All new clients are given a unique client Dumber so the system can identify who they 
are. Further, we keep postal code information about personal clients and business name information 
about business clients for profiling reasons* Clients usually have some method of payment, which we 
store as a credit card name (this point of sale system is used online as well, and access to another 
secure system provides details of what a users credit card information is, we don't have to worry about 
this system). 

Clients come in to buy items where are ail uniquely identified by a price code. A separate inventory 
system contains a list of all of the items in stock, but for receipt reasons we store the name of the item 
and the cost of the item when it is bought. We also store the date it was purchased, and how the user 
paid for it (again, just a credit card name or cash, for profiling reasons). 

Further, provide answers (as simple SQL statements) to the following questions/statements: 

a) How many purchases were done using "VISA”? 

b) What is the most preferred method of payment for business customers? 

c) Get a list of all of the names of customers who are in Sutherland (assume that all residents of 
Sutherland have a postal code that starts with “S7bP). 

d) It is common to send targeted fliers to people to advertise specials. Get a list of the name, address, and 
postal code of those personal clients who have not purchased the item “blue pen” which has a price 
code value of "245*\ 
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List of Figures for Multiple Choice Questions 







aifioush ffl 

fc,PricePatd ; ... 

306-555-9696 

Billy Bob 

125 


(2000 ( 

306-966-4743 

Cletus Slack 

126 


$5000 

403-210-0025 

Rod "Racing" Richardson 

20 


$10000 ' 1 


Figwe One 



Year 



*lon*IS 



GMC Truck 

Rusting Blue 

1987 

Excellent 

U25 

>Chrvsler,La Bar Dirt Brown 

1978 

Good 

[20 

Ford Ranger 

Blood Red 

1994 

IGood 

126 

.A... 


Figure Two 


ABC 



Figure Three 
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